Nhạc được viết bởi Cory, và lời của Cross, về 2 nhà văn nghiệp dư tưởng nhớ tới San Francisco sau khi đã dọn tới New York.[1]

Mặc dù bản này đầu tiên được viết cho Claramae Turner, mà thường dùng nó để hát khi được yêu cầu hát tiếp, bà không có dịp để thâu dĩa. Sau đó bài hát đã được giới thiệu tới Tony Bennett qua Ralph Sharon, người đệm nhạc lâu năm cho Bennett và là bạn của các nhà soạn nhạc.[1]